WHAT IS CLAIMED IS: 



1 1 . A computer program product for use in conjunction with a client computer system 

2 having at least one application having instructions for specifying files to be fetched from a 

3 server, the computer program product comprising a computer readable storage medium and a 

4 computer program mechanism embedded therein, the computer program mechanism 

5 comprising: 

6 a prefetch prediction model including energy usage parameters for predicting an 

7 impact on energy usage by the client computer system that would result from prefetching 

8 specified files; 

fj9 a prefetch prediction engine coupled to the prefetch prediction model for evaluating 

Ho the specified files with respect to prefetch criteria, including energy efficiency prefetch 

W 1 criteria, and generating a prefetch decision with respect to each file of the specified files; 
rl2 instructions for storing in a queue entries identifying each specified file for which the 

jT.3 prefetch prediction engine generates an affirmative prefetch decision; and 
K4 instructions for fetching files identified by entries in the queue. 

s^f 1 2. The computer program product of claim 1 , including a model updater, coupled to the 

H : 2 prefetch prediction model, for updating the energy usage parameters of the prefetch 

3 prediction model in accordance with results of past prefetch decisions. 

1 3. The computer program product of claim 1, including instructions for detecting a 

2 current energy supply level of the client computer system, wherein the prefetch criteria 

3 include criteria that are a function of the current energy supply level of the client computer 

4 system. 

1 4. The computer program product of claim 1, including instructions for detecting 

2 fullness of a cache in the client computer system, wherein the prefetch criteria include criteria 

3 that are a function of the cache fullness. 

1 5. The computer program product of claim 1, wherein at least one of the specified files is 

2 identified in a message received from the server. 
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1 6. The computer program product of claim 1 , wherein at least one of the specified files is 

2 identified by the at least one application in the client computer system. 

1 7. The computer program product of claim 1 , wherein the queue comprises a prefetch 

2 queue; 

3 the computer program mechanism further comprising: 

4 instructions for storing in a fetch queue entries identifying the files specified by the at 

5 least one application program to be fetched; and 

6 a scheduler for scheduling downloading of files identified by entries in the fetch queue 

7 and files identified by entries in the prefetch queue, the scheduler giving priority to the files 

8 identified by the entries in the fetch queue. 

1 8. The computer program product of claim 7, wherein the scheduler includes instructions 

2 for determining whether to download a file identified by an entry in the prefetch queue in 

3 accordance with predefined scheduling criteria, the predefined scheduling criteria including at 

4 least one criteria selected from the set consisting of client cache status, user behavior and 

5 preferences, network congestion, bandwidth availability between the client computer system 

6 and the server, round-trip time from client to server, and a current energy supply level of the 

7 client computer system. 

1 9. The computer program product of claim 1, including 

2 queue pruning instructions for re-evaluating entries in the queue and flushing from the 

3 queue any entries in the queue deselected by the re-evaluating. 

1 10. The computer program product of claim 1 , including a model updater, coupled to the 

2 prefetch prediction model, for updating the energy usage parameters of the prefetch 

3 prediction model in accordance with energy usage statistics. 

1 11. A method for performing energy efficient data prefetching in conjunction with a client 

2 computer system, comprising: 
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3 predicting, in accordance with a prefetch prediction model having energy usage 

4 parameters, an impact on energy usage by the client computer system that would result from 

5 prefetching specified files; 

6 evaluating the specified files with respect to prefetch criteria, including energy 

7 effici ency prefetch criteria; 

8 generating a prefetch decision with respect to each file of the specified files; 

9 storing in a queue entries identifying each specified file for which an affirmative 

10 prefetch decision was generated; and 

1 1 fetching files identified by entries in the queue. 

jf l 12. The method of claim 11, updating the energy usage parameters of the prefetch 

□2 prediction model in accordance with results of past prefetch decisions. 

i 1 13. The method of claim 1 1 , wherein the prefetch criteria include criteria that are a 

P2 function of a current energy supply level of the client computer system. 

Lf s 1 1 4. The method of claim 1 1 , wherein the prefetch criteria include criteria that are a 

jJ 2 function of cache fullness of the client computer system. 

1 15. The method of claim 1 1, including receiving a message from a server that includes 

2 information identifying at least one of the specified files. 

1 16. The method of claim 1 1 , including executing at least one application that specifies 

2 files to be fetched from a server, the executing of the at least one application including 

3 identifying at least one of the specified files. 

1 17. The method of claim 16, wherein the queue comprises a prefetch queue; 

2 the method further comprising: 

3 storing in a fetch queue entries identifying the files specified by the at least one 

4 application program to be fetched; and 
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5 scheduling downloading of files identified by entries in the fetch queue and files 

6 identified by entries in the prefetch queue, giving priority to the files identified by the entries 

7 in the fetch queue. 

1 18. The method of claim 17, further comprising: 

2 determining whether to download a file identified by an entry in the prefetch queue in 

3 accordance with predefined scheduling criteria, the predefined scheduling criteria including at 

4 least one criteria selected from the set consisting of client cache status, user behavior and 

5 preferences, network congestion, bandwidth availability between the client computer system 

6 and the server, round-trip time from client to server, and a current energy supply level of the 
j!l7 client computer system. 

I s I 

y 1 19. The method of claim 1 1 , further comprising: 

%2 re-evaluating entries in the queue and flushing from the queue any entries in the queue 

4= 3 deselected by the re-evaluating. 

M, 

Hi 

1 20. The method of claim 11, updating the energy usage parameters of the prefetch 

2f 2 prediction model in accordance with energy usage statistics. 

1 21 . A computer system comprising: 

2 at least one processing unit for executing procedures containing executable 

3 instructions; 

4 a prefetch prediction model including energy usage parameters for predicting an 

5 impact on energy usage by the computer system that would result from prefetching specified 

6 files; 

7 a prefetch prediction engine, executable by the at least one processing unit and 

8 coupled to the prefetch prediction model, for evaluating the specified files with respect to 

9 prefetch criteria, including energy efficiency prefetch criteria, and generating a prefetch 

10 decision with respect to each file of the specified files; 

1 1 memory, including a queue for storing entries identifying each specified file for which 

12 the prefetch prediction engine generates an affirmative prefetch decision; and 



9772-0340-999, Compaq P00-3470 



- 17- 



CAl - 287439.3 



1 3 a download module, executable by the at least one processing unit, having instructions 

14 for fetching files identified by entries in the queue. 

1 22. The computer system of claim 21 , including a model updater, executable by the at 

2 least one processing unit, coupled to the prefetch prediction model, for updating the energy 

3 usage parameters of the prefetch prediction model in accordance with results of past prefetch 

4 decisions. 

1 23 . The computer system of claim 2 1 , including an energy supply detection module, 

2 executable by the at least one processing unit, having instructions for detecting a current 

H= 3 energy supply level of the computer system, wherein the prefetch criteria include criteria that 

O 4 are a function of the current energy supply level of the computer system. 

yj 

=P 1 24. The computer system of claim 2 1 , wherein the memory further includes a cache, the 

£ 2 computer system further comprising a cache fullness detection module, executable by the at 

L. 3 least one processing unit, having instructions for detecting fullness of the cache, wherein the 

} 4 prefetch criteria include criteria that are a function of the cache fullness. 

y- = 1 25. The computer system of claim 21, wherein at least one of the specified files is 

2 identified in a message received from a server. 

1 26. The computer system of claim 2 1 , further comprising at least one application, 

2 executable by the at least one processing unit, wherein at least one of the specified files is 

3 identified by the at least one application. 

1 27. The computer system of claim 21, wherein the queue comprises a prefetch queue; 

2 the computer system further comprising: 

3 at least one application, executable by the at least one processing unit, having 

4 instructions for specifying files to be fetched from a server; 

5 a fetch queue queuing module, executable by the at least one processing unit, having 

6 instructions for storing in a fetch queue entries identifying the files specified by the at least 

7 one application; and 
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8 a scheduler for scheduling downloading of files identified by entries in the fetch queue 

9 and files identified by entries in the prefetch queue, the scheduler giving priority to the files 
1 0 identified by the entries in the fetch queue. 

1 28. The computer system of claim 27, wherein the scheduler includes instructions for 

2 determining whether to download a file identified by an entry in the prefetch queue in 

3 accordance with predefined scheduling criteria, the predefined scheduling criteria including at 

4 least one criteria selected from the set consisting of cache status, user behavior and 

5 preferences, network congestion, bandwidth availability between the computer system and the 

6 server, round-trip time between the computer system and the server, and a current energy 
2; 7 supply level of the computer system. 

u 1 29. The computer system of claim 21, including 

% 2 a queue pruner, executable by the at least one processing unit, including queue 

=P 3 pruning instructions for queue pruning instructions for re-evaluating entries in the queue and 

M= 4 flushing from the queue any entries in the queue deselected by the re-evaluating. 

1 30. The computer system of claim 2 1 , including 
y : 2 a queue pruner, executable by the at least one processing unit, including queue 

3 pruning instructions for prioritizing the entries in the queue and for removing from the queue 

4 a first entry identifying a previously specified file for which the prefetch prediction engine 

5 generated an affirmative prefetch decision, where said first entry is assigned a lower priority 

6 than a second entry in the queue. 

1 31. The computer system of claim 2 1 , including a model updater , executable by the at 

2 least one processing unit, coupled to the prefetch prediction model, having instructions for 

3 updating the energy usage parameters of the prefetch prediction model in accordance with 

4 energy usage statistics. 

1 32. A computer system comprising: 

2 at least one processing unit for executing procedures containing executable 

3 instructions; 
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4 a server module, executable by the at least one processing unit, for responding to a 

5 request from a client computer for a specified file and for generating a reply to the request, 

6 the reply including a content portion comprising the specified file; and 

7 a prefetch predictor, executable by the at least one processing unit, for identifying 

8 additional files for possible prefetching by the client computer; 

9 the server module including instructions for including in a supplemental portion of the 

10 reply to the request from the client computer prefetch hint information identifying at least one 

1 1 of the additional files, wherein the supplemental portion is distinct from the content portion 

12 of the reply. 

M=l 33. The computer system of claim 32, wherein the prefetch hint information includes 

5 2 predicted prefetch probability information for at least one of the identified additional files. 

45 1 34. The computer system of claim 32, wherein the prefetch hint information includes meta 

J 2 information for at least one of the identified additional files, the meta information selected 

f 3 from the group consisting of file size information, file type information and information 

flJ4 indicating a specific relationship to the specified file in the content portion of the reply. 

:= J 1 35. The computer system of claim 32, wherein the prefetch hint information includes an 

2 initial additional set of files, the computer system further comprising a pruner, executable by 

3 the at least one processing unit, including instructions for selectively removing at least one 

4 file of the initial additional set of files. 

1 36. The computer system of claim 35, further comprising a prefetch efficiency model, 

2 including prefetch efficiency parameters for predicting an impact on energy usage by the 

3 client computer that would result from prefetching specified files, coupled to the pruner, the 

4 pruner utilizing the prefetch efficiency model to selectively remove the at least one file of the 

5 initial additional set of files. 

1 37. A computer program product for use in conjunction with a client computer system 

2 having at least one application having instructions for specifying files to be fetched from a 

3 server, the computer program product comprising a computer readable storage medium and a 
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4 computer program mechanism embedded therein, the computer program mechanism 

5 comprising: 

6 a prefetch prediction model including cost parameters for predicting an impact on 

7 monetary charges incurred by the client computer system that would result from prefetching 

8 specified files; 

9 a prefetch prediction engine coupled to the prefetch prediction model for evaluating 

1 0 the specified files with respect to prefetch criteria, including cost efficiency prefetch criteria, 

1 1 and generating a prefetch decision with respect to each file of the specified files; 

12 instructions for storing in a queue entries identifying each specified file for which the 

13 prefetch prediction engine generates an affirmative prefetch decision; and 
L: 14 instructions for fetching files identified by entries in the queue. 

yJ 1 38. A method for performing energy efficient data prefetching in conjunction with a client 

i: 2 computer system, comprising: 

3 predicting, in accordance with a prefetch prediction model having cost parameters, an 

-■ 4 impact on monetary charges incurred by the client computer system that would result from 

fy 5 prefetching specified files; 

:/ 6 evaluating the specified files with respect to prefetch criteria, including cost efficiency 

^ 7 prefetch criteria; 

la* 

8 generating a prefetch decision with respect to each file of the specified files; 

9 storing in a queue entries identifying each specified file for which an affirmative 

10 prefetch decision was generated; and 

1 1 fetching files identified by entries in the queue. 

1 A computer system comprising: 

2 at least one processing unit for executing procedures containing executable 

3 instructions; 

4 a prefetch prediction model including cost parameters for predicting an impact on 

5 monetary charges incurred by the computer system that would result from prefetching 

6 specified files; 

7 a prefetch prediction engine, executable by the at least one processing unit and 

8 coupled to the prefetch prediction model, for evaluating the specified files with respect to 
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9 prefetch criteria, including cost efficiency prefetch criteria, and generating a prefetch decision 

10 with respect to each file of the specified files; 

1 1 memory, including a queue for storing entries identifying each specified file for which 

1 2 the prefetch prediction engine generates an affirmative prefetch decision; and 

13 a download module, executable by the at least one processing unit, having instructions 

14 for fetching files identified by entries in the queue. 



ru 
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